Voi răng mấu được cho là lần đầu tiên xuất hiện khoảng 4 triệu năm trước. Chúng là các loài bản địa của cả đại lục Á-Âu và Bắc Mỹ nhưng loài Mammut borsoni ở Á-Âu đã tuyệt chủng khoảng 3 triệu năm trước - các hóa thạch được tìm thấy tại Anh, Đức, Hà Lan, România[1] và miền bắc Hy Lạp. Mammut americanum nói chung được thông báo là biến mất tại Bắc Mỹ vào khoảng 10.000 năm trước,[2] cùng thời với phần lớn các loài khác trong quần động vật có vú lớn thế Pleistocen. Tuy nhiên, xác định niên đại bằng cacbon phóng xạ gần đây đã tìm thấy các niên đại muộn hơn, vào khoảng 5200 TCN tại Seneca Michigan,[3] 5140 TCN tại Utah,[4] 4150 TCN tại Washtenaw Michigan,[5] 4080 TCN tại Lapeer Michigan,[6]. Nó được biết đến từ các hóa thạch tìm thấy từ Alaska và New England ở phía bắc tới Florida, miền nam California, Mexico và xa về phía nam tới Honduras[7].

Mặc dù khu vực sinh sống của chúng mở rộng trên một lãnh thổ lớn, nhưng voi răng mấu là phổ biến nhất trong các cánh rừng vân sam thưa thời kỳ băng hà ở miền đông Hoa Kỳ, cũng như trong các môi trường đầm lầy thấp ấm hơn[8]. Các dấu tích còn lại của chúng được tìm thấy xa tới 300 km ngoài khơi đông bắc Hoa Kỳ, trong khu vực từng là vùng đất khô trong thời gian mực nước biển thấp của thời kỳ băng hà gần đây nhất[8]. Các hóa thạch voi răng mấu cũng được tìm thấy trên bán đảo Olympic của tiểu bang Washington, Hoa Kỳ (di chỉ voi răng mấu Manis),[9] ở Kentucky (cụ thể đáng chú ý là các phát hiện sớm tại khu vực nay là Big Bone Lick State Park); Kimmswick Bone Bed ở Missouri; ở Stewiacke, Nova Scotia, Canada; tại một số di chỉ tại tiểu bang New York[10]; tại quận Richland, Wisconsin; La Grange, Texas; miền nam Louisiana; bắc của Fort Wayne, Indiana và Johnstown, Ohio[11], Hoa Kỳ.